这个博客只是为了记录自己做题的成长，希望要学习的小伙伴们还是不要看了，毕竟自己水平有限不要误导了你们…… 1.思路 这道题输入一个p，是小偷总的被抓的概率，n是银行数量，接下来n行每行两个数，分别是银行...
这个博客只是为了记录自己做题的成长，希望要学习的小伙伴们还是不要看了，毕竟自己水平有限不要误导了你们…… 1.思路 这道题输入一个p，是小偷总的被抓的概率，n是银行数量，接下来n行每行两个数，分别是银行...
如果是整数的话，可以直接01背包，但是是概率，所以有小数，但是依然可以转换为01背包。记录总的价值，dp[i]作为取到i的最大不被抓概率。那么满足条件的最大i就是答案。一直在想怎么搞满足概率，其实完全不用考虑，...
标签： hdu
我写的hdu上的一些题AC的题的代码 也许你会有用
题目大意： 一个人要抢劫银行，在保证被抓概率小于某个预设的概率值时，尽可能抢到更多的钱。 输入：第一行是一个整数t，代表测试用例的个数 接下来第一行是一个小数P和一个整数N，N代表银行的个数，P代表概率的...
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22786 Accepted Submission(s): 8401 Problem Description ...The aspiring Roy th
题目大意：有一个强盗要去几个银行偷盗，他既想多偷点钱，又想尽量不被抓到。已知各个银行的金钱数和被抓的概率，以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱？ 思路：背包问题，原先想的是把概率当做背包...
Hdu 1020解题报告，http://acm.hdu.edu.cn/showproblem.php?pid=1020
题目传送门 题意 大概意思就是有一个人要去抢银行，然后算好了每个银行有多少钱，抢这个银行的风险是多少。给定银行数目和风险数，问不超过这个风险数下能抢到的最大金额。看起来好像挺简单的不就是01背包嘛，其实...
01背包稍加修改 1 #include<stdio.h> 2 #include<string.h> 3 double max(double x,double y) 4 {return x>y?x:y;} 5 6 double dp[10005]; 7 double per[105];... ...
思路：背包问题，原先想的是把概率当做背包，在这个范围内最多能抢多少钱。但是问题出在概率这里，一是因为概率是浮点数，用作背包必须扩大10^n倍来用。二是最大不被抓概率不是简单的累加。二是p = (1-p1)(1-p2)(1-...
#include&lt;iostream&gt; #include&lt;set&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #include&lt;iomanip&gt; using namespace std;......
Robberies Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26790Accepted Submission(s): 9863 Problem Description The aspiring Roy the Ro...
传送门 01背包，，，非常灵活的变形。 给你很多个银行（物品），每个银行的钱数（重量）和被抓概率（价值），一个人去抢劫这些银行，但是总体被抓概率要小于一个固定值P，在这基础上最多能抢多少钱。...
M -01背包 Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u Description ...The aspiring Roy the Robber has seen a lot of American movies, and knows that...
HDU 2955 这一题，很有趣味。 首先，如果是按照照常的思路，在内层for循环，没办法遍历背包容量（概率），概率是double/float型的数据。 所以，将价值看成背包容量，在寻找可行的最大的价值时，将价值从大到小...
https://vjudge.net/problem/HDU-2955 题意概括 给出小偷偷各家银行被抓的概率和所获得的钱数，给出允许被抓的最小概率值p（挺怪的），试问在被抓概率不超过p时，所能偷到的最多钱数。 思路 先搬出大佬的思路，可供...
HDU1203 Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。 要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，...
是将抢的钱数作为作为容量，将(1-pi)作为价值。 #include &lt;bits/stdc++.h&gt; using namespace std; #define ll long long #define INF 0x3f3f3f const int maxn=10000+10;... doubl...